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(54) CHARACTER RECOGNIZING DEVICE 

(57)Abstract: 

PURPOSE: To shorten collating time by suspending calculation 
for the sum of products of the residual part of distance 
calculation and starting the succeeding vector distance 
calculation when a distance obtained up to the way of distance 
calculation is larger than the maximum distance. 
CONSTITUTION: A document signal photoelectrical^ transduced 
by a measuring means 1 is inputted to a feature extracting 
means 2 and its feature is extracted. At the distance calculation 
of a feature vector obtained from a character pattern and a 
feature vector obtained from a dictionary, a distance calculation 
control means 4 finds out a distance which is an accumulation of 
the previously determined number of repeating times of a 
distance between elements. Then, the means 4 compares the 
found distance with the maximum distance which is a signal 
outputted from a proposed distance storing means 5. When the 
maximum distance is smaller than the found distance as the 
result of the comparison, the distance calculation for the 
residual elements is suspended and control is transferred to the 
distance calculation using a feature vector of the succeeding 
reference pattern obtained from a dictionary storing means 3. 
When the maximum distance is larger, the distance calculation 
processing is repeated by the determined number of times. 
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Translated Excerpt of Citation 3 



Japanese Patent Laid-Open Publication No. SHO 62-044897 

From Page 6, Line 4 to Line 17: 
"Action 

According to the present invention, when a collation dictionary 
is represented by feature vectors, comparison is performed, in 
the middle of a distance calculation, between the distance 
obtained at the point of time and the maximum distance in the 
candidate category obtained by collation up to the present. If 
the distance at the point of time is larger than the maximum 
distance, the candidate category is detected without calculating 
the distance of the residual part. The distance is found by sum 
of products operation with the vector, and time taken by the 
comparison between two of these distances is far shorter than 
the time for the sum of products operations. Accordingly, in 
the present invention , if the distance up to the way of the distance 
calculation is larger than the maximum distance, the sum of 
products operation for the residual part is suspended, and then 
another distance calculation with the next vector is started, 
thereby the collating time is shortened." 
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